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C BULK DELEGATION REQUEST^ 



VALIDATE BULK | 

DELEGATION REQUEST | 
j 



FOR EACH SHARED LOCK STATE 




DOES 

OWNER SET 
INCLUDE A 
DELEGATOR? 



REMOVE EACH DELEGATOR 
FROM OWNER SET 
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ADD EACH DELEGATEETO 
OWNER SET 




FIG. 2 
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CONSERVATIVE 
TEST#1 



CONSERVATIVE 
TEST #2 



IS A LOCK HAVING 
VALUE, DOWNED BY- 
A DELEGATOR ? 



IS DELEGATION OF 
LOCK HAVING 

VALUE, I, VALID FOR 
DELEGATOR AND 
DELEGATEE SETS ? 



(BULK DELEGATION REQUEST) 




FOR EACH LOCK SHARED STATE 




TEST VALIDITY OF 
DELEGATING A LOCK HAVING 
THE VALUER ENCODED BY 
SHARED LOCK STATE 
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N0-» ( INVALID") ( VALID ) 



—DONE- 



FIG. 5 
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